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(57) Abstract 

In an ATM-network are included server devices which take care of connectionless data communication traffic and arrange that 
respective data packets arising from this trafic reach their destinations. The service devices deal with public data communications. The 
service devices also deal with private data ccraimiuiication traffic arising from the LAN network by means of function in the form of 
LAN-emulation. 
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TITLE OF THE INVENTION 
Device at ATM-network. 

5 

FIELD OF TECHNOLOGY 

The present invention relates to the technical field 
which is indicated in the introduction to the following 
10 patent claim 1. 

PRIOR ART 

In the European patent application 526 106 is shown an 
15 integrated wireless telecommunications system and local 
area network. At that a system which combines the 
possibilities of a LAN and a telecommunication network 
is shown. The system implies that a LAN (Local Area 
Network) can be connected to an ISDN (Integrated 
20 Services Digital Network) . A cell controlling unit 

converts the LAN-protocol to the ISDN-protocol and vice 
versa. 

By EP 331 190 is indicated' a method for controlling 
25 address parameters at connection of LAN and ISDN. The 
document describes among other things a method for 
allocating endpoint identifiers to terminals in the 
network which can be addressed by an interface-unit. 

30 WO 94/7316 describes an ATM-LAN. The system consists of 
an ATM-network (Asynchronous Transfer Mode) which has a 
number of ports with unique addresses. The system offers 
address resolution for deciding which port address that 
is of immediate interest. The system manages MAC- 

35 addressing for interaction of local area networks with 
larger area networks. 
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EP 479 096 shows a bridge for connection of a LAN to an 
ATM network. The bridge consists of two parts, one of 
which supports functions for layer 2.1 for communication 
m ATM, and the other part manages communication from 
LAN for allowing communication between the networks. 

The American patent document 5 280 481 refers to a 
method and a device for making it possible to use for 
instance MAC (Media Access Control ) -protocol for 
communication with an ISDN-network. This is made by 
. the ISDN-network emulating a LAN by converting it by 
means of what has been indicated. 



IS DESCRIPTION OF THE INVENTION 
TECHNICAL . PROBLEM 



20 



25 



There is a desire that one in a far-reaching way can 
realize systems which deals with both public and private 
data communication services over ATM. The systems also 
have the demands upon them that they must require very 
small resources. The invention among other things has 
the axm to solve this problem. 



Previous solutions have among other things been 
dependent on that LAN-traffic is first analysed at 
certain nodes in the ATM-network. This analysis is time- 
consuming as far as it results in an address resolution 

30 the result of which must be sent back to the customers, 
at which these themselves establish channels to 
addressees. The known devices consequently have only 
worked as a catalogue for address resolution. An overall 
wiev on this matter has consequently been lacking. The 

35 invention also solves this problem. 
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The products referred to which use the invention shall 
be possible to include in conventional tele- and 
datacommunication equipment /exchanges which are 
installed for managing of data communication services 
5 over ATM. At that there exist demands that the 
management of data communications services in for 
instance broad band networks shall be possible to make 
easier for customers and other operators than what is 
the case with so far suggested solutions. The invention 
10 solves among other things this problem. 

The sizes of the codes which are used in connection with 
the above mentioned shall have the possibility of being 
comparatively small. The invention also solves this 
15 problem. 

THE SOLUTION 

20 What in the main can be regarded as significant for the 
invention will be obvious from the following patent 
claims . 



25 ADVANTAGES 

By what is suggested in the patent claims one can in an 
efficient way achieve that the private side of the LAM- 
emulation becomes independent of the public one, which 

30 makes possible that the with the invention associated 
solutions are easier to use in the private LAN-world. 
The private side can in addition undertake bigger 
responsibility for the management of burst -like LAN- 
traffic. The new solution can work with -blind- function 

35 more than what has so far been possible. The new 
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solutions become much cheaper and more easy to implement 
compared with before. 

In accordance with the invention the nodes which 
receives the LAN-traffic can act both as relays and 
address resolvers. The adress resolution constitutes a 
side effect of the operation and function of the relays. 
By these distinctive features the new systems can 
rapidly bring forward or finish the LAN-traffic through 
the network at the same time as the customers can become 
aware of how they can chose alternative signalled paths 
over the ATM-network for future traffic. 



15 DESCRIPTION OF FIGURES 

One at present suggested embodiment of a device which 
shows the for the invention significant characteristics 
will be described below, while at the same time is 
20 referred to enclosed drawings where 

Figure 1 in the form of a circuit diagram shows a BDS- 
server, 

25 Figure 1 in the form of a circuit diagram shows a BDS- 
server, 

Check if VC1 to addressed E.164 is already 
available (VPI="BDS- ) . If not, use a new VCI. 

30 bom - Validate E.164 address. 

Register E.164 address. 
Establish new path 
{outg. VPI/VCI} . 
Transmit cell. 



35 
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Check VCI. 
Consult table. 
Use resulting VPI/VCI. 
Transmi t eel 1 . 

Check inc. VPI 
Consult table. 

Refind outg. VPI/VCI. If next node is a 
terminal/router, then VPI^BDS*. 
Transmit cell. 

Cach. or remove inc. /outg. VPI/VCI. 

Figure 3 in the form of a block diagram shows relations 
15 between BDS- and LAN-address contexts, 

Figure 4 in the form of a diagram shows BDS-and LAN- 
related protocols and PDU (BOM) , 

20 Figure 5 in the form of a circuit diagram shows a 
physical topology for a BDS-network, 

Figure 6 in the form of a Table shows the FBDS-PDU, 



ToS 


bit 


8 


-6 


~ Routing level . 


ToS 


bit 


3 




Rapid configuration (priority) . 


TOS 


bit 


2 




Antimessage. 


TOS 


bit 


1 




Acknowledgement . 


QoS 


bit 


8- 


-6 


= Flag for options. 


QoS 


bit 


5 




'Establish SVC now!'. 


QoS 


bit 


4 




Unknown alias. 


QoS 


bit 


3 




'Inform me about address resolutions* 


QoS 


bit 


2 




"Subscribe to config. infor within a 



35 group* . 
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Figure 7 shows a routing table as it might look for 
server A in Figure 5. 



5 DETAILED EMBODIMENT 



Here is specified and implemented a simple and robust 
mechanism for configuration management of a public broad 
band service for data communication over ATM. The 
configuration management further relates LAN- to E.164- 
addresses, at which virtual LANs over a public network 
can be implemented. 



15 



20 



25 



30 



It is known to implement a broad band service over ATM 
(BDS, Broad band Data Service). A natural continuation 
of the specification and implementation work with BDS 
was to relate a known public E.164-based service to 
activities which concern ATM-networks . 

The difficulty with such a service over a public BDS- 
network is the establishing and management of the 
relation between address spaces. In LAN, IEEE MAC 
addresses are used, while one in BDS speaks about E.164- 
addresses. 

In connection with ATM the concept LAN-emulation relates 
to methods for creation of virtual LANs over B-ISDN. On 
these virtual LANs then LAN-stations can be connected to 
each other in one in relation to the topology of the 
underlying public network transparent way. This implies 
a very dynamic connection between addressable LAN-nodes 
and ATM-nodes, because the former in principle, as one 
likes in time and space, shall be possible to project on 
the latter. 



35 
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The service in which the LAN-emulation is to result must 
correspond with traditional LAN interfaces which are 
offered, i.e. MAC_UNITDATA . request and 
MAC_UNITDATA. indication. Furthermore, it must be 
5 possible to use in the following types of associations 
(where the term "station- relates to traditional LAN- 
stations or bridges, while "terminal - relates to 
stations and bridges with ATM- inter face) : Station to 
station over a virtual LAN or bridge (for instance S 3 to 

10 S 4 in Figure 2); station to terminal over a virtual or 
. real bridge (for instance S 2 to S 3 ) ; Terminal to 
terminal possibly over a virtual bridge (for instance S 1 
to S 2 ). From user point of wiev the LAN emulation 
service must respect syntax and semantics of MAC- 

15 services and therefore be able to manage existent LAN- 
applications. 

At the design of a virtual LAN over ATM consideration 
must be taken to further design principles, beside those 

20 in the previous paragraph, which are associated to the 
emulator's internal operations. In the first place AAL5 
should be used as underlying technology becuse this will 
dominate the market. Further the LAN-emulation should be 
specified so that it respects a fundamental quality in 

25 ATM-networks, namely integrity in the deliverance order 
of packets between two to each other directly connected 
nodes. This quality moreover is also to be found in most 
LAN technolgies to-day, for instance Ethernet. The LAN 
emulation also must be able to manage both group and 

30 individual addresses and must not presume that packets 
which are addressed to a specific node always can be 
broadcasted to a group of nodes. Finally the virtual LAN 
shall allow that a station can be registered in a number 
of virtual LANs at the same time. 

35 
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In a MAC-context, units in Figure 3 correspond to 
bridges and LAN-stations (for instance work stations). 
In a BDS-context they correspond to (BDS) servers and 
(BDS) terminals. A LAN-station or bridge which is 
5 equipped with an ATM-interface also can act as BDS- 
terminal, provided it has the ability to manage the 
E.164 SNPA (Subnetwork Points of Attachment). Such LAN- 
stations or bridges are therefore interesting to study 
from both addressing contexts. 

10 

The relation between LAN and BDS can be shown according 
to Figure 3, where address structuring concept from ANSA 
is used. Units are identified via MAC -addresses, E164- 
addresses, or both. In the last mentioned case therefore 
15 one type of addresses can be regarded as alias to the 
other. In Figure 3 we also allow MAC/E.164 contexts to 
represent logical or physical groups of units, for 
instance a physical or virtual LAN. 

20 A LAN emulation group (LEG) defines a MAC address 
context. It is not apparent from Figure 3, but is 
implied that a MAC-address can belong to a number of 
different MAC-address contexts, i.e. a number of 
different LEGs . For terminals there can further exist a 

25 number of MAC-alias to one and the same E.164. 

For instance a terminal which represents a LAN-bridge 
can be reflected in a number of entities in a MAC- 
context, though it has only one E. 164 -address (for 
30 instance MAC d ,MAC e and MAC f on E.164 d ). This relation is 
depending on the extent to which the bridge allows MAC- 
addresses on its MAC/LAN-side , for instance Ethernet, to 
become "known" to the E.164 -side. 

35 Some of the units which are identified in the E.164 
context are not "visible" from any MAC-context (for 

SUBSTITUTE SHEET (RULE 26) 

NSDOCID: <WO 960e099A2_l_> 



WO 96/08099 



9 



PCT/SE95/00989 



instance E.164 e and E.164 f ). These units can for 
instance be BDS- terminals or servers which do not 
participate in a virtual LAN. 

5 in the present method the tuppel <MAC,LEG> is regarded 
as alias to an E. 164 -address. An E. 164 -address can have 
more than one alias, but alias can only be related to a 
specific E. 164-address (to a BDS-server or BDS- 
terminal). This means that a LAN-unit can register 
10 itself towards a number of BDS-servers, but that it must 
not register the same <MAC, LEG>-tuppel on different 
servers. In other case the communication risks becoming 
inconsistent, because then integrity in the sequence 
order of the packets can not be guaranteed. 

15 

In the original BDS the routing was based on an ideal 
abstraction which settled that all servers had a direct 
VP to all others (full mesh) . Routing was decided by the 
value of the tuppel <E. 164-address transmitter, E.164- 

20 address receiver>. For more general topologies a 

"shortes-path" algorithm has been used, which can be 
derived from an algorithm-class developed by L.R. Ford 
and D.R. Fulkerson and which easily can be used as a 
base for decentralized routing. It is a distance vector 

25 algorithm in which each node in the network contains a 
data base which describes the distance to every other 
node . 

Roughly, minimalistic algorithm distance tables are 
30 combined with routing tables, something which is fairly 
easy to do because in each moment only one path is 
maintained between each pair of nodes. 

Another algorithm, which also results in the 
35 establishment of shortest paths between nodes in a 
network, is that which was first specified by W. 
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Dijkstra, in which the routing table of the nodes builds 
up a global topological knowledge with information about 
the distance to each node and the cost of each link. 
With W.Dijkstras algorithm are, however, bigger 
5 databases required in each node, especially if it shall 
be decentralized. It is, however, more advantageous than 
the simpler variant which was chosen to implement 
because it makes possible both a better distribution of 
.the traffic in the network (in this case the data 
10 communication traffic) and routing. 

The routing strategy which is used is decentralised and 
statistic, with statistic is meant that it establishes 
new paths only as a consequence of topological changes 
15 in the network. It consequently does not react on 
momentary stoppage in the network. To solve this, 
methods were introduced to use alternative paths between 
pairs of nodes and unconventional mechanisms to take 
care of stoppage. 

20 

An important object with the method has been to specify 
routing in the BDS -network in such a way that LAN- 
stations and bridges can operate as independently as 
possible from the network, such an aim may seem strange, 

25 especially if it is suggested by a network operator, but 
the object is in fact to advocate a federation which 
from LAN-point of view puts the public one on a par with 
the private. By this a method can be presented which 
impose LAN- administrations a big responsibility in the 

30 managing of the behaviour of these sources. 

In the routing method, consequently, the original 
routing tables in the BDS-servers are used with certain 
small adjustments for the management of alias addresses 
35 according to the above. This implies that BDS-units 
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(terminals and servers) can chose path on the basis of 
both E.164- and MAC-addresses. 

Here the use of the PVC (Permanent Virtual Circuits) and 
5 the SVC (Switched Virtual Circuits) for data services 
over ATM are combined. The details for the SVC is 
however left outside the specification. A LAN-station or 
bridge can transmit packets through the BDS-network or 
use the SVC direct to the receiver. For instance can S 1 

10 and S 2 (Fig. 5) communicate either via the virtual LAN 
(i.e. through the BDS-network) or establish a direct 
channel between them. The possibility to use SVEs can be 
used on the BDS-network for reducing the load of a 
certain source on the network. A terminal which 

15 establishes an SVC directly to another must however, in 
spite of this, still listen to messages from the BDS- 
network, among other things for getting information 
about the status of other LAN-stations belonging to the 
same virtual LAN. 

20 

If the LAN-traffic takes place over the BDS-network, on 
basis of MAC-addresses, the network will at each address 
solution inform the traffic source about which E.164- 
address corresponds to this MAC-address. Notice, 

25 however, that the BDS-network, by the registration of 
alias -addresses, certainly can choose path by only 
looking at the MAC-address. Example (Fig. 5): if s 1 
addresses S 2 by a MAC-address, the virtual LAN will 
inform S 1 about S 2 :s E. 164 -address, provided that S 1 has 

30 subscribed to such information from the BDS-network. s 1 
can after that decide whether an SVC to s 2 shall be 
established or not. In certain cases the BDS-network 
(the virtual LAN) moreover can itself demand that such a 
direct connection snail be established, for instance as 

35 a way to escape a turbulence in the network. To sum up, 
the BDS-server acts as E.164- and MAC- "router" or 

SUBSTITUTE SHEET (RULE 26) 

4SDCCID: <WO 9008 099 A2J_> 



WO 96/08099 



12 



PCT/SE95/00989 



bridge, as an SVC address server and as primitive 
traffic control. 

BDS must accordingly be revised so it can manage MAC- 
5 addresses in the first ATM-cell. To make this possible, 
a coding for E.164 which the standards have not reserved 
is used. The specific pattern for the first 4 bits in 
this E.164-address is not important for what is 
described below. It is therefore referred to as MAC_BDS. 

io The BDS-terminal registers its own address together with 
. its MAC-address (or more MAC-addresses because a BDS- 
terminal can operate as LAN-bridge) . For each MAC- 
address the terminal further expects to specify which 
LAN (LAN Emulation Group, i.e. virtual LAN) this MAC- 

15 address shall belong to. For instance S 1 (Fig. 2) can 

register the same MAC-address in two groups, a and b. If 
the registration is accepted it results in a 
confirmation from the BDS-network. Terminals are further 
expected to continuously transmit System Helios to the 

20 BDS-network. 

Here are specified two address coding methods in 
connection with the address family MAC_BDS . For 
registration of individual MAC-addresses the remaining 
25 bits in the first octet of the E. 164-address is equal to 
zero. An alternative is when the bit pattern represents 
a TROYAN MAC-address (as for MAC_BDS , the specific 
appearance of this bit pattern is not relevant for the 
discussions in this document) . 

30 

For instance, a BDS-terminal configured to a bridge 
would possibly be aware of that the Ethernet-side of the 
bridge includes hidden stations, in this case the bridge 
can register its own MAC-address as MAC_BDS+ TROYAN as a 
35 way of telling the BDS-network that MAC-addresses which 
are not known in (registered in) the BDS-network shall 
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be transmitted to this terminal /bridge . By this 
procedure one solves problems with hidden stations in a 
virtual LAN. This solution however requires one more 
manipulation of addresses according to the following: 
5 The unknown MAC-address (which hopefully belongs to a 
hidden LAN-station) will be encapsulated in the BOM-PDU 
och replaced by the MAC -addresses for bridges which have 
registered themselves as TROYAN. 

10 One in the network unresolved MAC-address is 

encapsulated only with the addresses of the bridges 
which are included in the same virtual LAN. When a 
bridge receives a packet with its own address but with 
the bit pattern marking TROYAN, it reserves the 
15 encapsulation and forwards the packet, for instance 
through its Ethernet port. 

In the present solution it is presumed that address 
learning is performed pronounced, i.e. not integrated 
with the communication. Future versions should integrate 
learning with ordinary traffic, for instance need not 
System Hello messages be transmitted over a channel 
through which ordinary, daily traffic is already 
passing. 

We define a Fast Lane as a temporary path through the 
BDS-network between two servers at the outskirts of the 
network. The aim with the Fast Lane is to directly 
connect two LAN-units which generate much traffic 
between themselves, and in that way unload internal BDS- 
servers from this traffic. A Fast Lane is therefore 
analog with the SVC with the difference that the Fast 
Lane is established within the network, whereas the SVC 
is established outside. 



20 



25 



30 



35 



SUBSTITUTE SHEET (RULE 26) 



ISDCCID; <WO 9608099A2J_> 



WO 96/08099 PCT/SE95/00989 

14 



Another analogy is that the Fast Lane is never 
registered in the routing tables because it is 
temporary. The Fast Lane is to a great extent similar to 
that mechanism which has been suggested for SMDS (short- 
5 cut routing). Example: The BDS-servers A and B in Fig. 5 
establish a Fast Lane between themselves and by that 
unload the server E from the traffic between S 1 and S 2 . 
In the first BDS-solution statistical assumptions were 
made about connectivity and routing mechanisms between 
10 servers and terminals. Further was suggested that one 

should adjust the ISO-protocols IS09542 and ISO10589 to 
ATM and use them for managing of configuration and 
routing in BDS. 

15 The advantages with the protocols above are that they 

are standardized and welltried and that they make use of 
W.Dijkstra's link status algorithm as described above. 
Further ISO10589 already has a window towards CMIP 
(Common Managment Information Protocol) and therefore 

20 can easily be relaterd to existing management system. As 
we made clear above, we look at this solution in 
parallell with that which is described here. 

The basis for routing and managing of configurations " 
25 consists of the VPls which serve as ports for the 

distance vector algorithm. This algorithm has-been much 
used in data communication connections. It is very 
simple but is only suitable for datagram- communication 
because it can not normally guarantee that the sequence 
30 order is kept within the network. This can be made up 
for by checking the time at which a registered path 
shall be allowed to have something to do with routing. 

In the BDS-network symmetric VPls between connected 
35 pairs of nodes are presumed. Over these VPls we will 

find two types of traffic: Data and management. The data 
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traffic is performed by means of BDS, whereas the 
management traffic can be compared with F- flows which 
have been defined for ATM. This is called management for 
BDS to FBDS . 

5 

FBDS-entities in BDS-servers, the PDU-structures of 
which are shown in Fig. 6, thus interact directly with 
AAL5. Time related octets serve for exchanging 
information about frequency and what is of immediate 
10 interest in the exchange of messages. NET {Network 

Entity Title) signifies the real name of the unit (the 
server or the terminal) in the system. In practice an 
E . 164 -address i-s intended, but in principle there is 
nothing that forbids the use of MAC-addresses as NET. 

15 

If that is done, one should however be aware that the 
NET cannot be used as a basis for signalling. The cost 
field specifies the distance, in number of jumps, to the 
station intended by NET. The option field is not used in 
20 this version of FBDS . 

The establishment of associations between stations 
(terminals or servers) does not constitute an integrated 
part of the algorithm. A station should know his own 
25 E.164-address (NET) and in the case of terminal also own 
alias, if any. At the initiation this address 
information is loaded in the configuration data base on 
VPI=ZERO (which is a macro referring to the own system) . 

30 All elements in the data base which refer to VFI=ZERO 
are automatically given the cost 0 (zero) and for each 
is also used a bitmap by which one can keep a check on 
which other stations that have registered it. To each 
element in the database which has the cost 0 is further 

35 associated a clock which keeps a check on the frequency 
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by which the own information shall be transmitted on 
other VPIs (i.a. all direct neighbours). 

Further resources which must be initiated are buffers 
5 for incoming and outgoing data, the maximum number of 
jumps that the station accepts to register etc. The 
initiation phase is followed by an operative phase in 
which a station can start going through the elements in 
its data base and interplay with its surroundings 
10 according to what is now described. 

The FBDS-entity checks all the element in its data base, 
inclusive the own addresses on VPI=ZERO. All elements 
which are registered in a server or terminal are 

15 connected to a VPI which indicates from where the 

information in the element originates (see Fig. 7). if 
an element has registered a cost which exceeds a 
maximally allowed value of accepted number of jumps 
(according to what is described above) it will be taken 

20 away from the table. 

Here is allowed registration of invalid elements, i.e. 
such with in reality too high costs, to get possibility 
to make up for situations in which stations wrongly 

25 inform each other about other stations which actually do 
not exist on the network. Example (Fig 5): The server 
C's connection with A becomes invalid for some reason, 
at which the server A informs the servers E and D about 
this. Due to the asynchronism in the network this 

30 results in that D registers a new path to C via E, and 
informs A about this, which in its turn informs E about 
this etc. The wrong information circulates in the 
network until the costs exceed a maximum value, at which 
they are taken away and the network is stabilized. 
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An element in the data base can be registererd as VALID 
or INVALID. The invalid variant aims at two things. The 
first is to give direct neighbours sufficient of time 
to register transmitted configuration information. 
5 Example (Fig. 5): The server A selects path for BDS- 
packets to server C, on B's behalf, a then suddenly 
loses contact with C and therefore registers all 
addresses which are associated with vpi=c as invalid. 
After that it sees to that this invalidity is registered 
10 by B. When the invalidity in Oaddresses has been 

confirmed by B to A, A can remove all C-elements from 
its own data base. 

The second aim with invalid addresses is to give direct 
15 neighbours sufficent of time for answering an invalid 
address with an alternative path. If (Fig. 5) server D 
loses his connection to E, this will make possible for A 
to tell D that it can take care of traffic between D and 
E. By this procedure the configuration management can be 
20 made considerably more effective. 

Each element in the data base, for which a clock has 
passed a given maximum value, is taken away from the 
table. If the same clock reaches a given value less than 
25 the maximum, its status is changed to INVALID. This is 
described in more details below. 

Each time a new element is registered in the data base, 
or an already registered element gets its status changed 
30 (VALID or INVALID or vice versa) , this new information 
is sent to all direct neighbours (i.e. on all the BDS- 
VPls) . However, the information is not sent over that 
VPI from which the information has been received. 

35 A new registered element which corresponds to a direct 
unit (for instance E.164 C over VPI=A-C in Figure 7) 
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gets in a corresponding way all information transmitted 
to itself, via the VPI from which the new element came 
(i.e. all information in the table (Fig. 7) is 
transmitted over VPI=a-c, beside that information which 
5 has already been registered on a-C) . Also notice that an 
element always must have the same status as that (or 
those) NET which have been registered over the same VPI 
(i.e. status for E.164 bridge and MAC must correspond 
to status for E.164 c, because this element represents 
10 NET for VPI A-C) . 



According to the above all information in the databases 
are sent to direct neighbours. An exception to this is 
made if the neighbour is a terminal, in that case one 

15 can filter away information which is only concerned with 
servers and only send information about other terminals 
which belong' to the same LEG* A similar filter can also 
be used between servers, so a server only distributes 
information to those which have registered the same LEG 

20 as the information. This mechanism must however be used 
with great carefulness so isolated islands of servers 
which actually serve the same LEGs are not created. 

Incoming PDUs can either be positive or negative, The 
25 latter, which we choose to call "antimessages" are used 
to explicitly deregister elements in a data base. This 
is explained in detail below. 

Positive messages are confirmed immediately, whereupon 
30 their contents is analysed. This contents can bring 

about that a new element is registered in the data base, 
or that the status of an old element or VPI is changed, 
or that it does not influence the data base at all. The 
last mentioned case most frequently occurs as a 
35 consequence of the cost for the element being too high. 
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If the informationen in the FBDS-PDU brings about that a 
new element is introduced into the data base, this 
change will be taken care of according to the above , 
i.e. the new registration is spread to all. If the new 
5 element represents a direct neighbour all information is 
also spread to him. 

If the information in the PDU represents an element 
which has already been registered, two things can 

10 happen, if this element points at a cheaper path it will 
be managed as it were new. If not, it will not bring 
about any changes in the data base. The data base 
contains a bit -field by which a server can kep a check 
on which messages that have been confirmed by other 

15 direct servers, i.e. all FBDS information exchange is 
acknowledged. 

If the incoming FBDS -message signifies an antimessage 
once again more things can occur. One is when for 

20 instance server A receives an antimessage from server B 
about server A (i.e. server B asks her neighbours to 
remove server A from their data bases). Such a message 
can be the consequence of B having not received Hello- 
messages from A for a while and therefore changes status 

25 for A from VALID to INVALID. The immediate answer from A 
will then be to transmit a Hello -FBDS -PDU and after 
that, say, inform some management system about that the 
system parameters (clocks) should be modified or that 
someting else in the BDS-network is wrong. 

30 

Another consequence of ant imes sages is when it is a 
matter of a direct neighbour. In this case status is 
changed for all other elements over the same VPI . One 
more case is when the antimessage refers to an element 
35 which the receiver has registered on another VPI. 
Example (Fig. 5) : Server D loses the connection to 

SUBSTITUTE SHEET (RULE 26) 

JSuCCtD: <WO 9608099A2J_> 



WO 96/08099 



20 



PCIYSE95/00989 



server E and transmits information about this to its 
neighbours which in this case is server A. The message 
is a way for D to inform its surroundings that it no 
longer manages to take care of traffic to E. A replies 
5 to this antimessage by telling D that it knows how to 
reach E, and D can register this in its data base. 

For all elements with cost 1 or 0, clocks are used. If 
the element is registered on VPl=ZERO, a clock signal 

io (time-out) is interpreted as it is time to send a hello- 
FBDS-PDU to all other VPIs. If not, and the time-out 
indicates a given value (time retry) less than timeout, 
the status in the element is changed to INVALID, if the 
clock is not restored before it reaches time-out, the 

15 element will be removed from the table. 

FBDS was implemented in C on the same platforms as were 
used for BDS . The implementation is built on the use of 
asynchronous interfaces by which an FBDS -process 

20 methodically scans its own data base and informs its 
surroundings about changes, if any. when a message is 
coming in from some other FBDS-process on some other 
server/ terminal, the surveillance of the own data base 
is interrupted for taking care of this message, 

25 whereupon the surveillance is resumed. 

Many FBDS-processes can be performed on the same work 
station. Tests comprising 9 servers and 8 terminals have 
been performed and all changes of configuration are well 

30 managed by the FBDS-processes. Notice that the same 

FBDS - code is used for both terminal and server. The only 
difference is found in the management of information 
distribution, because terminals only get information 
about other terminals which belong to the same LEG , 

35 whereas servers receive all information about the 
condition of the network. 
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There are quite a few criteria from which routing 
algorithms can be analysed, even if one shall be aware 
of that analysis results are strongly depending on the 
specific configuration one has chosen to study: 

5 

The speed by which the data bases in the network 
registers a configuration change. 

* The number of control packets needed to achieve a 
stabilization of the network during and after a 

io change of configuration. 

* The size of the control packets. 

* The complexity of the control processes. 

15 

* Buffer space needed for control, 
etc. 

20 The above indicates: the size of the control packets 

(FBDS-PDU) which is hold in an ATM-cell (AAL5 SAR PDU) , 
small need for buffers and simple control processes. 

However, loops can arise in the BDS-network before it 
25 gets time to stabilize around a given topology. This is 
one of the reasons for ARPA being abandoned the 
algorithm (even if it still should be pointed out that 
their method was built on costs in the form of bandwidth 
and not in the form of jumps as in our case) . This can 
30 however be counteracted by keeping a comparatively 

stable topology between the servers. Stability can, on 
the other hand, be one further argument for the link- 
status algorithm. Stability for the distance vector 
algorithm can however be obtained by working out a 
35 somewhat restricted policy regarding the allocation of 
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LAN-groups to servers, and by that also LAN-stations to 
LAN- groups . 

The basic algorithm, especially when the costs are in 
5 the form of number of jumps, requires an information 
exchange of the size 0(n3), where n represents the 
number of servers in the network (and to some extent 
also terminals, but these are to tell the truth close 
associated with certain servers in the border areas of 

10 the BDS-network) . This big information exchange depends 
in the first place on the basic blindness of the 
algorithm which brings about that all messages are 
transmitted to all neighbours. It can however be 
improved by making it more intelligent. By our 

15 improvements one will go down to an information exchange 
of 0(n 2 ). The algorithm also feels at best of a small 
diameter of the network, i.e. the connectivity should be 
high. 

20 The invention is not restricted to the above as an 
example shown embodiment but may be subject to 
modifications within the frame of the* following patent 
claims and invention idea. 
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PATENT CLAIMS 

1. Device at ATM- communication network which comprises 
server devices which takes care of connectionless data 

5 communicaton traffic and attends to that respective from 
this traffic arising data packets reach their 
destinations, at which the server devices deal with 
public data communication, characterized in 
that the server devices also deal with from LAN-network 
10 arising private data communication by means of LAN 
emulation function. 

2. Device according to patent claim 1, 
characterized in that the LAN-service is 

15 federative, by which is meant that the private side of 
the LAN emulation becomes independent of the public data 
communication traffic. 

3. Device according to patent claim 1 or 2, 

20 characterized in that devices are arranged 
to impose on the private side a bigger responsibility 
for the management^ of burst-like LAN-traffic. 

4. Device according to any of the previous patent 

25 claims, characterized in that a change in 
the network takes comparatively long time to stabilize. 

5. Device according to any of the previous patent 
claims, characterized in that it is included 

30 in tele- and data communication equipments, for instance 
exchanges which are installed to take care of data 
communication services over ATM. 
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6. Device according to any of the previous patent 
claims, characterized in that the management 
of data communication services in broad band networks 
becomes simplified due to the fact that the size of used 

5 code is comparatively small. 

7. Device according to any of the previous patent 
claims, characterized in that in the system 
arranged nodes are arranged to receive LAN-traffic both 

10 as relays and address resolvers implying that the LAN 
traffic through the network becomes possible to finish 
rapidly at the same time as the system can inform the 
customers about how they shall choose alternative 
signalled paths over the ATM-network for future traffic. 

15 

8. Device according to any of the previous patent 
claims, characterized in, that at public 
broadband service for data communication via ATM the 
configuration management is related to LAN- to E.164- 

20 addresses, at which virtual LANs over a public network 
become possible to implement. 

9 . Device according to any of the previous patent 
claims,, characterized in that the LAN 

25 emulation is included to create virtual LANs over B- 
ISDN, on which virtual LAN-stations are connected with 
each other in one in relation to underlying public 
network's topology transparent way, which implies a very 
dynamic connection between addressable LAN -nodes and 

30 ATM-nodes because the former shall be possible to 
project on the latter. 
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10. Device according to any of the previous patent 
claims, characterized in that the LAN- 
emulation corresponds to traditional LAN interface and 
that from user point of view the LAN emulation service 

5 respects the syntax and semantics of MAC-services and 
therefore can manage existent LAN- applications. 

11. Device according to any of the previous patent 
claims, characterized in that the LAN- 

10 emulation respects a quality in the ATM-network in the 
•form of integrity in the order of delivery of packets 
between two to each other directly connected nodes, and 
that the LAN- emulation manages both group- and 
individual addresses and does not assume that packets 

15 which are addressed to a specific node always can be 
transmitted to a group of nodes, in addition to which 
the virtual LAN-unit allows that a station is registered 
in a number of virtual LANs at the same time. 

20 12. Device according to any of the previous patent 

claims, characterized in that the routing is 
based on a "shortest path" -algorithm of in itself known 
kind, at which a distance -vector algorithm in respective 
node in the network contains a data base which describes 

25 the distance to every other node, and that combination 
exists of mentioned minimalistic algorithm distance 
tables and routing tables. 

13. Device according to patent claim 12, 
30 characterized in that for elimination of 
momentary stoppage in the network alternative paths 
between pairs of nodes are possible to establish. 
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